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^ ! Abstract 

o 

^^ ■ 1-qubit quantum states form a space called the three-dimensional Bloch ball. To compute Holevo capacity, 

^N I Voronoi diagrams in the Bloch ball with respect to the quantum divergence have been used as a powerful tool. 

^ ■ These diagrams basically treat mixed quantum states corresponding to points in the interior of the Bloch ball. 

Due to the existence of logarithm in the quantum divergence, the diagrams are not defined on pure quantum 
states corresponding to points on the two-dimensional sphere. This paper first defines the Voronoi diagrams 
for pure quantum states on the Bloch sphere by the Fubini-Study distance and the Bures distance. We also 
introduce other Voronoi diagrams on the sphere obtained by taking a limit of Voronoi diagrams for mixed 
quantum states by the quantum divergences in the Bloch ball. These diagrams are shown to be equivalent to 
the ordinary Voronoi diagram on the sphere. 

^ 1. Introduction 

^: 

St [ Quantum information has been attracting computer scientists as a new computing paradigm |7|. To develop a 
(^ ■ sound theory for handling such quantum information, we need to understand the structure of quantum informa- 
^ tion from the viewpoint of information processing. Some aspect of quantum information is to define a kind of 
Q-i distance between two quantum states. Depending on the specific applications in quantum estimation [5 1, quantum 
-*— > ■ information geometry |1|, quantum channel capacity |3|, etc., there are many quantum distances, each having 
3 . meanings in some respective settings. 

^ I Voronoi diagrams have been playing a central role to represent the proximity relation of point set, etc., with 

^' a wide variety of applications in many fields. It is quite natural to investigate the proximity relation via Voronoi 
K*" diagrams of quantum states with respect to such distances. 

k> , Using the Voronoi diagrams of mixed quantum states with respect to the quantum divergence, Oto, Imai and 

?-j I Imai lITTIl introduced a method to calculate Holevo capacity. Since there are many kinds of distances between 
quantum states, we expect that a similar method can be applicable to investigations of other distances. In addition, 
to investigate the difference between some two different distances of quantum states, to see if their Voronoi dia- 
grams coincide or not can be a good first approach. However, the Voronoi diagrams used in 1.11 J are not defined on 
pure quantum states. Therefore, it is reasonable to investigate if the Voronoi diagrams used there can be extended 
to pure states. In 1-qubit case, pure states correspond to the surface of Bloch ball, and mixed states to the interior. 
Geometrically, the problem can be express as "Can the Voronoi diagram defined only in the interior of the Bloch 
ball be extended to its surface?" 

Moreover, even from other points of view, pure quantum states are quite important and useful. For example, 
most quantum algorithms have been described using only pure states without using mixed states even if some 
measurements are performed during the algorithm and quantum states are then better to be treated as mixed ones. 
In this paper, we first explain the method to calculate Holevo capacity. This method uses Voronoi diagrams 
for mixed quantum states by the quantum divergence. Secondly, we define Voronoi diagrams for pure quantum 
states on the Bloch sphere by the Fubini-Study distance and the Bures distance. These diagrams are shown to 
be equivalent to the ordinary Voronoi diagram on the sphere. We also introduce other Voronoi diagrams on the 
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sphere which are obtained by taking a limit of the Voronoi diagrams used in the calculation of Holevo capacity. 
Finally, all these diagrams — the one by the Fubini-Study distance, the one by the Bures distance, and the one 
obtained by taking a hmit of the diagram in mixed states — are shown to be identical. 

Consequently, as far as the proximity relation among 1-qubit pure states are uniquely defined for these dis- 
tances and divergences, it may be regarded to be natural in a sense that geometric structures of pure states are 
nicer than those of mixed states. 

2. Preliminaries 

2.1. Bures distance and Fubini-Study distance 

A 1-qubit quantum state is represented by a density matrix p: 

\ll+zx-iy\ 2 2 2^1 

2\;c-M3; 1-z/ 

p = p{x,y,z) may be identified with a point {x,y,z) in the 3-dimensional space, and a ball formed by all such 
points 

B = {{x,y,z)\x^+y^+Z^<l] 

is called Bloch ball. A state with rank 1 is called pure, while a state with rank 2 is called mixed. Points on the 
boundary of the Bloch ball, i.e., the Bloch sphere, corresponds to pure states. 
For two pure states p and cr, the Fubini-Study distance d^sip, cr) is defined by 

cos dpsip, cr) = ^J^r (per), < d^sip, cr)< -. 

See Hayashi 13. The Bures distance d^{p, cr) fl\ is defined by 

d^(p,(T) = Vl - Tr (per). 

2.2. Quantum divergence and Holevo capacity 

Eigenvalues Ai,A2 oi p{x,y,z) are given by (1 ± -\/?+j^-i-?)/2. By the eigenvalue decomposition, p can be 
expressed as p = Y^i^iEi, where EjEj is Ej for / = j and is for / i^ j. Then, for a mixed state p{x,y,z), logp 
is defined by logp = ^/(log'li)^;- In the Bloch ball, information-geometric structure can be induced by the von 
Neumann entropy S(p) and the quantum divergence D(p\\o-). The von Neumann entropy of a state p is defined by 
S{p) = Tr (-plogp). Using the eigenvalues Ai,A2 of p, it is expressed as S{p) = -H^/iiTog/l,- i.e., S(p) is the 
Shannon entropy of eigenvalues. Note that OlogO = 0. The quantum divergence D{p\\cr) for two quantum states 
p and cr is defined by 

D(p\\cr) ^ Tr (p(logp - log cr)). 

where cr is a mixed state. It is known that D{p\\cr) > 0, and D(p\\cr) - iff p = cr. 

Now we consider the situation of sending a qubit via a quantum channel F with noise and receiving it. A 
quantum channel means that F is a afhne transformation that maps a quantum state to a quantum state. If p(.x, y, z) 
is 1-qubit quantum state, the image of F 

{{x',y',z')\p'(x,y',z')^r(p{x,y,z)),(x,y,z)eB} 

is an ellipsoid and included in the Bloch ball. 

The Holevo capacity of this quantum channel is known to be equal to the maximum divergence from the center 
to a given point and the radius of the smallest enclosing ball. The Holevo capacity C(F) of a 1-qubit quantum 
channel F is defined as 

C(F) - inf sup D{T(pW{0)), {0,p e B). 
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Figure 1. Geometric meaning of a divergence 



Figure 2. Computation of Voronoi diagram via a lower 
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3. Computing the Holevo capacity of 1-qubit Quantum Channel 

The method to compute the Holevo capacity of a 1-qubit quantum chaimel is described in flTl . There, the Voronoi 
diagrams of 1-qubit mixed states by quantum divergence are used to solve the smallest enclosing ball problem. 
The Voronoi diagrams were introduced as a generalization of KuUback-Leibler divergence ISIEI. In this section, 
we briefly explain the process of computation and its mathematical background. 

We plot sufficiently many points V = {vi, V2, . . . , vat) on the sphere and consider the Voronoi diagram of the 
points r(V) with respect to the divergence. If #y is large enough, we can assume that the radius of the smallest 
enclosing ball of the points r(V) sufficiently approximates ffie real value of the Holevo capacity. To compute the 
smallest enclosing ball, Voronoi diagrams are considered as a useful tool. Two Voronoi diagrams used here are 
defined as 

Vd(v,) = P \cT\D(sT\\p(y;j) > D{cr\\p{vj))] , 



VD<Vi) - P lcr\D(p{vi)\\cr) > D(p{v j)\\cr)] . 



Although our concern is primarily Vd' , we first consider Vd because it is easier to compute. Actually, consid- 
ering the graph of w = -S{p{x,y,z)) = (p{x,y,z), D{p{x,y,z)\\cr{x,y,z)) corresponds to the distance along w-axis 
between the tangent plain at (x, y, z) and the point (x, y, z) (Fig. [D. This fact makes it easy to compute the Vd using 
a lower envelope of the tangent plains (Fig.EJ- 

Then, we compute Vd* as a dual diagram of Vd- To solve the problem, we consider a dual coordinate system 
p*(u,v,w) corresponding to p{x,y,z) such thai D{p\\cr) = D*{cr*\\p*). Their coordinate change is explicitly defined 

as 

1 / \+r\\ 

{u, V, w) = V0 ^ - log -(x, y, z). 

2 \ \ - rj r 

Thus, Vd* can be computed from Vd- In fact, this process to work out Vd* from Vd can be extended to a general 
(i-dimensional case L11.I . Now using Vd*, the center of the smallest enclosing ball is determined and finally we 
obtain approximate value of the Holevo capacity as the radius of ffie ball. 



4. Voronoi diagram of 1-qubit pure states 

We first consider the Fubini-Study distance dpsip, o") for two 1-qubit pure states p = p{x,y,z) and <t = o-{x,y,z) 
with x^ +y'^ + z^ = x^ +y'^ +z^ = 1. First, we have 

1 

Tr (per) - -(1 + xx + yy + z2). 

Hence, setting 6(p, cr) to be an angle between two vectors (x, y, z) and (x, y, z) with < < tt, we have 

dvsip, 0-) = cos~^ V(l + cos 6*09, cr))/2 = e(p, cr)/2. 

In the 1-qubit case, the Fubini-Study distance between two pure states is a half of the geodetic distance between 
two corresponding points on the Bloch sphere. 
Concerning the Bures distance. 



d^{p,o-) = ^l-{l -xx-yy-zz)) ^ —dp{{x,y,z),{x,y,z)) 

where d^ is the three-dimensional Euclidean distance. 

Thus, at a first glance, these two distance might look strange, but in the 1-qubit case both are just natural 
distances. In fact, one we restrict discussions on pure states only, these are more direct consequences. However, 
the above formulation is suitable to connect it with mixed states. This point will be discussed in the concluding 
remarks. 

Voronoi diagrams for pure 1-qubit states can be defined by using the Fubini-Study distance or the Bures 
distance. Suppose n pure 1-qubit states o",- - cr{xi,yi,Zi) (i = I,. . . ,n) are given. Define VpsCo";) by 

Vpsio-i) = f^{{x,y,z) I p ^ p{x,y,z) : pure states, dpsip, (Ti) < d^sip, (Tj)} 

which is the Voronoi region of cr, with respect to the Fubini-Study distance. Similarly, Vb(o";) with respect to the 
Bures distance can be defined. Combining the above-mentioned discussions with results on the ordinary Voronoi 
diagrams on the sphere (e.g., |6|), we have the following. 

Theorem 1. For n 1-qubit pure states, the following four Voronoi diagrams are equivalent: 

1. the Voronoi diagram with respect to the Fubini-Study distance 

2. the Voronoi diagram with respect to the Bures distance 

3. the Voronoi diagram on the sphere with respect to the ordinary geodetic distance 

4. the section of the three-dimensional Euclidean Voronoi diagram with the sphere 

5. Voronoi diagram of 1-qubit states by the quantum divergence 

As described above, the Voronoi diagram of 1-qubit states with respect to the quantum divergence plays a very 
important roll in computation of Holevo capacity. So far, the Voronoi diagrams are defined only in mixed states. 
Actually, while D{p\\cr) = Tr p(logp - log cr) can be defined when an eigenvalue of p equals because Olog can 
be naturally defined as 0, it is not defined when an eigenvalue of cr is 0. Here we show that this Voronoi diagram 
of mixed states can be extended to pure states. In other words, we prove that even though the divergence D(p||cr) 
can not be defined when cr is a pure state, the Voronoi edges are naturally extended to pure states. To prove this 
convergence, we revisit the geometric structure described in 1 1 1 1 by presenting explicit expressions. 
For a 1-qubit state p = pix, y, z) with r = ^Jx^ -\- y'^ -\- z^, the eigenvalues of p is given by 

1 -I- r 1 - r 



When (x,y) + (0, 0), defining a unitary matrix U as 
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log A2 
1 ( (r + z) log Ai+{r- z) log A2 



(x - i3')(log Ai - log A2) 
2r{ {x + i3'))(log Ai - log A2) (r - z) log /li + (r + z) log /I2 

Forp = p(x,y,z) and cr - a-(x,y, 2) with f = ^JW+y^^+W < 1, ^i = (1 + r)/2, and I2 = (1 - ^)/2, we have 
the following: 

Tr (p log 0-) = —(log Ai [(1 + z)(r + z) + 2{xx + yj) + (1 - z)(f - z)] 
4r 

+ log l2[(l + z)(r - 2) - 2(xx + yy) + (1 - z)(r + z)] 

= :rr(log '^i [r + XX + jj + zz] + log ~A2[f - xx-yy - zz\) 
2r 

1 1 - f2 log(l + f) - log(l - r) „ 

^ T log —. — + TT [XX + yy + zz\. 

2 4 2r 



When X = J = and z ?^ for this cr, we have 



l-f2 



1+z 1+z 1-z 1-z 1 
Tr(plogo-)- ^— log^— + ^— log^— - -log ^ 



log(l + f ) - log(l - f) 

+ ^r zz 

2r 



and we now have the following. 

Lemma 1. For a 1-qubit mixed state cr = cr{x,y,z) with {x,y,z) + (0,0,0) and a general 1-qubit state p = 

p{x,y,z), 

1 . 1 - f ^ log(l + f) - log(l - f) 



D{p\\cr) ^ Tr (p log p) - - log 



2f 



■[xx + yj + zz]. 



Moreover, D(p\\a) converges to Tr (p log p) - 1/2 log 1 /4 ai' (x, j, z) -^ (0, 0, 0). T/j/i' generalize the result and we 
can naturally assume that the above formula holds for all 1-qubit mixed states. 

Now we revisit the Voronoi diagram defined by the quantum divergence. For a set of mixed states cr'. = 
cr'.{x'.,y'.,z') (/ = !,... ,n), we can define the Voronoi region VoiPi) of cri. Note that here cr'. should be mixed, 
while p can be pure. Suppose a set of pure states o", = cr,(x,-,j,-,Zi) (/ - 1, ...,«) is given. For a small e > 0, 
consider the section of the Voronoi diagram of cr'.{x'.,y'.,z'j) defined by 

(x'i,y'i,z'i) = (1 -e){xi,yi,Zi) 

with a sphere oi x^ + y-^ + z^ = (1 - e)^. Define the Voronoi diagram Vd of these given pure states for all pure 
states by the quantum divergence to be the limit of this section with e ^ 0, and denote the Voronoi region of cri 
in this diagram by V^™'^(o";). 

Then, by using the above lemma, we have 

V'^'^'icri) - |||(x, y,z)\p - p(x, y, z) on the Bloch sphere, xx,- + yyi + zzi > xxj + yyj + zZj} 



and see that this diagram is identical with those in the previous section. 

Similarly as above, we can define Vo'io-i) for pure o",-, where p should be mixed. For the Voronoi diagram 
with respect to the dual divergence D*, consider its section with a sphere oi x^ +y^ + z^ = (l - e)^, and define the 
Voronoi diagram V'^J'^ of these given pure states to be the limit of this section with e ^ 0. The same arguments 
with V^"'^'^ can be applied to this case, and we obtain the following. 

Theorem 2. The Voronoi diagrams V^""^ and V'^J^ for n pure states on the Bloch sphere are identical to those 
diagrams in Theorem^} 

It should be noted that, for mixed states, the Voronoi diagrams Vd and Vd' for the same set of quantum states 
are not identical in general LIU . 

6. Concluding Remarks 

We have shown that in the 1-qubit case the Voronoi diagrams defined by various distances and divergences of a 
finite set of pure states for all pure states are all identical. This would also hold in the higher-dimensional case, 
which is left as an open problem. 

Our investigations on pure states shed light on studying differences among Voronoi diagrams with respect to 
many distances and divergences. In fact, for pure quantum states, the Fubini-Study distance is a unique metric once 
an appropriate differential-geometric invariance is imposed, whereas for mixed quantum states there aie so many 
metrics, such as SLD Fisher metric, RLD Fisher metric and Bogoljubov Fisher metric (e.g., see [5 1), each having 
some meaningful implications in some settings. In the case of fundamental information theory and statistics, some 
relations between the Voronoi diagram by the Kullback-Leibler divergence and that by the hyperbolic distance on 
the upper half-plane ai^e touched upon 18 9 101 . Investigating proximity relations induced by such metrics is also 
left as a future work. 
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